How many singlets are needed to create a bipartite state using LOCC? 
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One-shot entanglement dilution is the protocol by which two distant parties convert a finite num- 
ber of singlets, which they initially share, to a given bipartite target state, using local operations 
and classical communication. We refer to the minimum number of singlets needed to achieve this 
conversion as the one-shot entanglement cost of the target state. In this paper we evaluate this 
quantity in the most general case where dilution is achieved with a fixed accuracy. For the case 
of exact dilution, the expression for the cost reduces to a simple form analogous to the entangle- 
ment of formation. Extending our result to the asymptotic scenario yields an alternative proof 
of the equivalence between the asymptotic entanglement cost and the regularized entanglement of 
formation. 



I. INTRODUCTION 

While the characterization of entangled states is given 
as an algebraic condition, namely, entangled states are 
those states that cannot be decomposed into a convex 
combination of product states, the characterization of 
non-local states is much more complicated, as it is usually 
given in terms of the usefulness of a given state as a re- 
source for some non-local task. For example, non-locality 
of a state could be quantified by the degree of violation 
of a set of Bell's inequalities when local measurements 
are performed on it 1]. Alternatively, non- locality of a 
set of states could be described by the possibility of dis- 
criminating between them with local measurements 0, 
or copying them by local operations 3]. Hence, there ex- 
ist many different notions of non-locality, depending on 
the operational criteria chosen to define them. However, 
irrespective of the way in which non-locality of a state 
or a set of states is defined, it seems that the notions 
of entanglement and non-locality are not equivalent (see 
e. g. [Ijlal), as there exist entangled states admitting a 
local hidden variables model [l| , and sets of local states 
requiring entangled measurements for their discrimina- 
tion 0. 

Such an inequivalence has, however, only been estab- 
lished from a qualitative point of view. In fact, while 
the study of non-locality has been mainly considered in 
the finite scenario, entanglement theory, on the contrary, 
has been developed almost exclusively in the asymptotic 
regime. A fundamental property, common to both entan- 
glement and non-locality, is that they cannot be created 
or increased by local operations and classical communica- 
tion (LOCC) alone. Hence, one step towards improving 
the understanding of the relationship between entangle- 
ment and non-locality from a quantitative point of view, 
is to develop a theory of entanglement for finite resources, 
using LOCC. The results we present in this paper are a 
step towards the establishment of such a theory. 
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Entanglement is considered to be a fungible resource 
in quantum information processing tasks, and hence it 
is important to study how it can be converted from one 
form to another, under LOCC. Entanglement dilution is 
the process by which a maximally entangled state, shared 
between two parties (who are in different locations), can 
be converted into a given partially entangled bipartite 
state, using LOCC. In [6j the conversion of m„ copies 
of singlets to n copies of a two-qubit pure target state 
Pab was studied. The more general case of a mixed bi- 
partite state was considered in However, since these 
conversions cannot in general be achieved perfectly for a 
finite n, only the case of asymptotically (n — > oo) van- 
ishing error was considered. The optimal rate of this 
entanglement dilution, referred to as the (asymptotic) 
entanglement cost of Pab, was defined to be the ratio 
TO„/n in this limit. This quantity is often heuristically 
interpreted as the minimum number of singlets needed to 
create a copy of the state pab- Note, however, that the 
entanglement cost, by its very definition, is not equal to 
the amount of entanglement needed to create only one 
copy of the target state pab ■ The true characterization 
of this amount would be an important step in developing 
a finite entanglement theory under LOCC. 

In addition to the relevance of this research in investi- 
gating the relationship between non-locality and entan- 
glement, there is another fundamental motivation behind 
it. In fact, the consideration of the asymptotic limit in 
evaluating the entanglement cost is not meaningful from 
the practical point of view, since it is unrealistic to con- 
sider the two parties to initially share an infinite amount 
of entanglement. Instead, it is more realistic to consider 
the conversion of a finite number of shared singlets (or 
equivalently, a maximally entangled state of finite rank) 
to a given bipartite target state, with finite accuracy, us- 
ing LOCC. 

In this paper we evaluate the minimum number of 
shared singlets required to create a single copy of a given 
bipartite target state pab, under LOCC. We refer to the 
protocol used as one-shot entanglement dilution under 
LOCC. The corresponding minimum number of singlets 
needed is referred to as the one-shot entanglement cost 
of Pab- In analogy with the asymptotic scenario, we also 
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refer to this quantity as the optimal rate of one-shot en- 
tanglement dilution. For sake of generality, we evaluate 
the cost in the situation in which the conversion can be 
achieved with a fixed accuracy. The results of this pa- 
per rely on a key lemma, proved in Q, which gives an 
expression for the fidelity of entanglement dilution for 
finite resources (see also [ol IToj). 

The optimal rate of one-shot entanglement dilution, 
not under LOCC, but under a larger class of maps, was 



evaluated in This class of maps comprise those 

that generate negligible or no entanglement, and con- 
tains LOCC as a subclass. However, these maps can in 
general be non-local. Hence, the corresponding entangle- 
ment cost does not yield a measure of the non-locality of 
the target state. 

Finally, we would like to remark that Hastings' coun- 
terexample to the additivity conjecture has revived 
interest in the entanglement cost, in that it implicitly 
proves the inequivalence between entanglement cost and 
the entanglement of formation p^ . 

The paper is organized as follows. In Section |TT] we 
introduce the necessary notations and definitions. Sec- 
tion |TTT] contains our main result, stated as Theorem [T] 
This theorem is proved in Section IIVI Finally, in Sec- 
tion |V] we show how Theorem [T] can be used to yield 
an alternative proof of the equivalence of the asymptotic 
entanglement cost and the regularised entanglement of 
formation [ij]. A study of entanglement distillation in 
the finite regime will be presented in a forthcoming pa- 
per [a. 



II. NOTATIONS AND DEFINITIONS 



Lemma 1 (Gentle measurement lemma) For a 

state p G S(J^) and an operator < P < 1, if 
Tt[p P]>l-S, then 



p - VPpVP < 2VS. 



(3) 



The same holds if p is a subnormalized density operator. 

Our main result is expressed in terms of the following 
entropies: 

Definition 1 (Zero-Renyi entropies) The relative 
Renyi entropy of order zero between a state p and a 
positive operator a is defined as 



So{p\\a) :=-logTr[np a]. 



(4) 



//HpH(j — 0, 5o(jo||cr) '■— +00. From this, given a bipar- 
tite state pAB, we define the conditional zero-entropy of 
PAB given ctb G &{J^ifB) as 



Ho{pabWb) 



-So{pab\\11a (tb), 



and 



Hq{pab\B) := max Hq{pabWb) 



(5) 



(6) 



For any given decomposition of a bipartite state pab 
into the pure-state ensemble £ — {pi, 0^^}, we introduce 
the tripartite classical-quantum (c-q) state 



Prab ■= ^Pt\i){i\R' 



''ABj 



(7) 



Let &{^) denote the set of states (or density oper- 
ators, i. e. positive operators of unit trace) acting on 
the Hilbert space J^. Given a state p G (3(J^), we de- 
note by Hp the projector onto its support, and, for a 
pure state we denote the projector |v3)(</3| simply as 
Lp. Throughout this paper we consider finite dimensional 
Hilbert spaces and take the logarithm to base 2. 

For given orthonormal bases and 
in Hilbert spaces J^a and J^b of dimensions dA and ds 
respectively, we define the canonical maximally entangled 
state (MES) of rank M < minjdyi, c?b} to be 



M 



Ml) = -7^j2^\^A) « \IB) 



(1) 



The trace distance between two operators A and B is 
given by 

\\A-B\\,:=T,\A^Bl 



where |X| := yXJx. The fidelity of two states p and a 
is defined as 



F{p, cr) Tr = || ^fpV^\ i 

We use the following lemma [l^, [l3| : 



(2) 



where R denotes an auxiliary classical system represented 
by the fixed orthonormal basis {|«_r)}. The set of all such 
tripartite c-q extensions of pab — which are in one-to- 
one correspondence with its pure-state decompositions — 
is denoted in the following by T>cq{pAB)- From now on, 
the superscript (£ in p%ab ^^^^ t)e dropped for notational 
simplicity. 

In analogy with (isj . we define the following quantity: 

Definition 2 (c-q smoothing) For any e > 0, we de- 
fine the c-q-smoothed conditional zero- Renyi entropy of 
a c-q state, pra ■=Y,iPi\i){AR® P\^ given R as: 

H^{pra\R) ■■= min Ho{ljra\R), (8) 

i^RA<^B^^{pRA) 

where the minimum is taken over classical-quantum op- 
erators belonging to the set B^^{pra) defined as follows: 



BUp 



RA) 



■= < i^RA > 



i^RA = ^ \i){i\R (^'a 

i 

& l^RA - Pra\i < £ 



(9) 

The basis used in the above definition is the same 

as that appearing in Pra- 
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Since, for a c-q operator ura, II^h^ = J2i ® n„^, 

note that we can equivalently write 

= min max {-SQ{ujRA\\a-R (g> 1a)} 

™™ , max {logTrp^^^ (CTi^ ® 1a)]} 



min < log A 

max 



n. 



mm 

i^RA&B^ (pRA 



{maxfogTr[n^^]} 



(10) 



where the notation Aniax(^) denotes the maximum eigen- 
value of the self-adjoint operator X. 



III. ONE-SHOT ENTANGLEMENT DILUTION 
AND ITS OPTIMAL RATE 

Two parties, Alice and Bob, share a single copy of a 
maximally entangled state of Schmidt rank M, and 

wish to convert it into a given bipartite target state pab 
using an LOCC map A. We refer to the protocol used for 
this conversion as one-shot entanglement dilution. For 
sake of generality, we consider the situation where the 
final state of the protocol is e-close to the target state 
with respect to a suitable distance measure, for any given 
e > 0. More precisely, defining the fidelity of the protocol 
to be F2(A(^'+ ),pAs), we require F2(A(^'+ ), p^s) > 
1 — e. Further, we denote the optimal fidelity of one-shot 
entanglement dilution as 

Fdii(pAB,M) :=^max^F2(A(*+),pAB). (11) 

Definition 3 (e-achievable dilution rates) For any 

given e > 0, a real number R > is said to be an e- 
achievable rate for dilution, if there exists an integer M , 
with logM < R, such that Vd\\{pABi M) > 1 — e. 

Definition 4 (One-shot entanglement cost) For 

any given e > 0, the one-shot entanglement cost 
eI^\pab', is the minimum of all e-achievable dilution 
rates. 

The main result contained in this paper is summarized 
in the following theorem: 

Theorem 1 (Main result) For any e > 0, the one- 
shot entanglement cost under LOCC, corresponding to 
an error less than or equal to e, satisfies the following 
bounds: 



min h',^{pra\R) < E^^\pAB;e) 

TJ^qlPAB) 



< min Hq^^{pra\R), 

'DcqiPAs) 



(12) 



where the minimum is taken over all tripartite extensions 
Prab defined in (0) and pra = TrsipRAB]- 

In particular, for the case of exact (i. e., zero error) 
entanglement dilution, we obtain the corresponding cost 
to be given by 



(13) 



e''^\pab)^ rain Hq{pra\R). 

V^qipAB) 



Remark. Notice that, for any given e > 0, eq. (fT2|) es- 
sentially identifies min-p^^(p^^) Hq{pra\R) with the one- 
shot entanglement cost eI^\pab',£)- 

Note, moreover, the formal analogy between E^^ (pab) 
and the entanglement of formation Ef(pab), defined as 

Ef{pab) ■■= min y^p,S{p'j^), (14) 

where p\ = '^''^bWab] ^(p) ^ Tr[plogp] is the von 
Neumann entropy. In fact, using e. g. Lemma 4 in p^ . 
it is possible to write the entanglement of formation as 
follows 

Ef{pab)^ min H{pra\R), (15) 

where H{pra\R) is defined through eqs. ^ and (O, with 
So{p\\(t) replaced by the quantum relative entropy S{p\\a) 
defined as 

r Tr[piogp-pioga], ifn, <n,, 

S(p\\cr) := < , . (16) 

|_ + oo, otherwise. 

Since S{p\\(t) > S'o(p||cr), we have that Ep{pab) < 
Eq\pab)i as one would expect. 



IV. PROOF OF THE MAIN RESULT 

The proof of our main result relies on the following 
lemma, proved in [§] (see also [9l.[l0l|): 

Lemma 2 For any given bipartite state pab, the optimal 
dilution fidelity is given by 



M 



fdi\{PAB,M) 



i j=l 



(17) 



where the maximum is taken over all pure state decompo- 
sition £ = {Pij^AsI of PAB, and {Aj''*} are the eigenval- 
ues of Pa — TrB[(/)^^], arranged in non-increasing order. 

Given an ensemble of pure bipartite states £ = 

{Pii^'^b} foi" PAB, let Pra := TrB[pRAB], with prab 
defined in ([7|). We introduce the following quantity: 



E'{(B) 

:= min < max log Tr lirA 



E 



p, Tr [n\p\] >l-e 



(18) 
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where p\ = TrB[(/)^^], and {H^} is a set of projectors, 
not necessarily orthogonal. 

We first prove the following lemma relating E^{(B) 
to the c-q-smoothed conditional zero-Renyi entropy, in 
terms of which E^(^\pab', s) is bounded in Theorem [TJ 

Lemma 3 For any e > 0, and any choice of the ensemble 
(B for pab, the following holds: 

H^^{Pra\R) < E%<B) < HI'\pra\R). (19) 

Proof. We first prove the bound 

H'^{pRA\R)>E-''{it). (20) 

Let LORA = J2i I*) belonging to B^^{pra), be the 

operator achieving the minimum in (jlOp . The projection 
onto its support is given by = J2i n^^- 

Hence, ujra G B^^{pra) yields a set of projectors {n^^j^} 
for which 



^Tr[Il^j^^ujRA] 
>l-e-e=l 



{pRA - ujra)] 



h Tr[n, 
2e. 



(21) 



In the last line we have made use of the fact that 
^^RA G BcqiPRA), due to which Tr[ti;flA] > 1 — £■ This 
implies that the set of projectors {n^^i^} satisfies the re- 
quired condition in the definition (fT5)) of i?^^(2;), hence 
proving (pO| . 

We now prove the lower bound 



E^i€)>H',^ipRA\R). 



(22) 



Let {n^} be the set of projectors achieving the minimum 
in eq. Therefore, J2,PtTr[U\p\] >l-e. For later 

convenience, let us set ei :— 1 — Trp^p^]. Let us define 
uj\ := Il\p\U\ and ura := Ej-PiN>(«lfl '^'^a- Then, by 
Lemma [T] and the concavity of a; i— > -y/x , 

\\(^RA - PRaWi = ^Pi \\i^A - PaWi 



< y^pt2^ 



(23) 



< 2 



IT. 



and hence ujra € {pra)- Moreover, since by con- 

struction li^i < for all i, we obtain eq. 



With Lemma [3] in hand, the proof of our main result, 
Theorem [TJ reduces to the proof of the following identity: 



E^(^\pAB;e) = mm E^€). 



(24) 



We split the proof of this into Lemma 2] and Lemma [H] 
below. 



Lemma 4 (Direct part) For any e > 0, 



E^(^\pAB;e)< mm E%€). 



Proof. From Lemma [2l 



fdii{pAB,M) = max'^p^TT[Q\.j p\], 



(25) 



(26) 



where Q\j are the projectors onto the eigenvectors associ- 
ated with the M largest eigenvalues of p\. Let us now fix 
an ensemble decomposition £ := {pij^^s} for Pab-, and 
let us choose the integer M such that logM = i?'^(£). 
Then, from the definition (fT8|) . we know that there ex- 
ists a set of projectors {H^}, with rank 11^ < M for all 
i, such that X^i-P* Tr[n^p^] > 1 — e. This implies that 
log A/ is an e-achievable rate, since 



?idpAB,M)>Y,P^^AQ\Ip\\ 

i 

>^p,Tr[nV^]>l-£, 



(27) 



where Q^y^ is the projector onto the M largest eigen- 
values of p\. The second inequality in (l?f)) is due to 
the fact that, for any projector 11^ with rank 11^ < M, 
Trp^p*^] < Tt:[Q\jP\]. Hence E^{^) is itself an e- 
achievable rate for any choice of €, and the statement 
of the lemma follows. ■ 



Lemma 5 (Weak converse) For any £ > 0, 

E'^^\pAB\e)> mm E'{€). 



(28) 



Proof. Let log M be an e-achievable rate. This is equiva- 
lent to saying that Fdii(pAB, M) > 1 — e. In the following, 
we prove that this implies that 



logM > min£'^(€). 



(29) 



Let € :— {PijipAB} ^he ensemble decomposition of 
PAB achieving fdii{pAB,M) in (fT7|) . and consider the 

Schmidt decomposition \(t>\g) = T>j \/^\jA)\j'B) ^ 
where the Schmidt coefficients are arranged in non- 
increasing order. The optimal dilution fidelity given by 
eq. (|17p can then be expressed as 



Fdii(pAB,M) = ^P,Tr[cD^], 



(30) 



where 



M 



lv'a 



(31) 
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We now proceed by observing that 



< min < maxloe: Trfn^i 



^p,Tr[py >l-e' 

i 



(32) 



This is due to the fact that, for any candidate set {p^} 
for the right hand side, the corresponding set of projec- 
tors {Ilpi^} satisfies the conditions in the definition ITSl) 
of E^{^). This is because 1 - e < E»K Trp^j^p^] < 
^jPi Trppi^p^]. In particular, since u]\ < p\, for all i, 
and J2iPi Tr[a'^] > 1 — e, due to pO|) . we have 



(33) 



min £"'(£) maxlogTrp^ 

£ i 

< logM, 

for any e-achievable rate logM. ■ 



V. ASYMPTOTIC COST AND THE 
REGULARIZED ENTANGLEMENT OF 
FORMATION 

In it was proved that the asymptotic entanglement 
cost of preparing a bipartite state pab is equal to the 
regularized entanglement of formation, defined as, 

E^ipAB):= lim -Ef{pTb) 

1 (34) 
= lim - min 

In this Section we show how the application of our main 
result, Theorem [U to the case of multiple (n) copies of 
the bipartite state pab, and consideration of the asymp- 
totic scenario (n oo) yields a new proof of the above 
equivalence. 

More precisely defining the asymptotic entanglement 
cost as 



1 



EcipAB) ■■= lim lim -E^c'\pTb;£), (35) 

£— >0 n— »c» n 

we prove the following: 

Ec{PAB)^E^ipAB)- (36) 

Proof. From the upper bound in Theorem [1] we obtain 
-E^c'\pZ;2e)<- min H^oiPRA\R). (37) 

where p^^ = Tr^«„[p^^3], with p^^^ ^ 

& {{'^r'^ -^A^^ '^b)'^"} denoting a c-q extension 
of the state p'^g- By taking the appropriate limits 



(n — > oo followed by e ^ 0) on either side of (p7|) and 
employing the results in the Appendix, we arrive at 

EcipAB)<E^{pAB). (38) 

To prove the converse, namely 

Ec{pab)>E^{pab), (39) 
we start with the lower bound in Theorem [TJ This gives 

-Ec [Pab,^ 
>- min Hlipl^lR) 



1 

>— min 

1 

= — min 

1 

>— mm 

1 

= — min 

-D.^ipfs 

1 

>— min 

" 'D.^ipTs 



min Ho{lo"^JR) 

M^raIR) 

H{u>-nA\^-n) 

H{pl^\pl)-0{e)^0{l/n), 



(40) 



where: in the fourth line, is the minimizing state; 

in the fifth line we use the fact that HQ{uj^^y^\R) > 

H(u!'^^\R); the sixth line follows from Lemma 4 in [19| . 
The last approximation comes by applying the Fannes' 
inequality to H{uj^^\u)^) = S{Ld'^J) - S'(w]^). Finally, 
taking the limit n — oo followed by £ — + 0, we arrive at 
eq. ([39]). ■ 
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APPENDIX A: PROOF OF Ec{pab) < Ef{pAB) 



In order to prove inequality p8p . we employ the well- 
known Quantum Information Spectrum Method (20l . [2l| . 
A fundamental quantity used in this approach is the 
quantum spectral inf- divergence rate, defined as fol- 
lows [2ll,[22[: 

Definition 5 (Spectral inf-divergence rate) Given 
a sequence of states p = {/9n}^i cmd a sequence of 
positive operators a = {"'nli^Li; quantum spectral 
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inf-divergence rate is defined in terms of the difference 
operators A„(7) = Pn — 2"'''cr„ as 

Dip\\a) sup (7 : liminf Tr [{A„(7) > 0}A„(7)] = l| , 

(Al) 

where the notation {X > 0}, for a self-adjoint operator 
X, is used to indicate the projector onto the suhspace 
where X >Q. 

We first note that, by definitions ([5]), ^ and ([51), we 
have: 

min H'Ma\R) 
= - max max min S'o(w^^|lcr5^ (g) 1?"). 

(A2) 

Then we prove the foUowing lemma: 
Lemma 6 For any bipartite state PAB, 



1 



Hm hm — max max min 5*0(^^4 11 ctr (g) if") 
> max mini2(pfl^||(Tfl, (g) i^), (A3) 

where pra ■= \prab & T)cq{pAB) }„>i, 

CTR := {a^ e e(J^^^«")}„>i, and Ia :- {lT}n>i- 

Proof. Let qrab be the c-q extension of pab for which 
the maximum in the r.h.s. of eq. (jA3[) is achieved, and let 
Qra be its reduced state. Note that, for any fixed £ > 0, 

max max min5'o(wB^||crB if") 

i'c<,(p®S)"SAeBc'<,(PflA) 

> max max min5'o(w]^^||cr]^ g) 1||") (A4) 
fc<,(PAB),^5_^ei3j^(p®:^) '^S 

> max mmSo{LulA\\al(E)lf). (A5) 

For each cr^ and any 7 € M, define the projector 

P;[ ^ P2{al) := {qTa > S-'K ® IDI- (A6) 

Since the operator ujrj^ in (|A5[) is a c-q operator, it is 
clear that the minimization over cr^ in (|A5[) can be re- 
stricted to states diagonal in the basis chosen in rep- 
resenting c-q operators. Consequently, also has the 
same c-q structure. 

Next, for any sequence aR :— {o'i^}n>i, fix (5 > and 
choose 7 = 7((5-i?) := D{gRA\\aR (g) i^) - S. Then it 
follows from the definition (jAip that, for n large enough. 



Tr[P„^e|:^] >l-eV4, 



(A7) 



for any £ > 0. Further, define lo^J = cOra{'^r) ■= 
PZqTaPu^ which is clearly in BI^{q'%\), due to Lemmaffl 



Then, using the fact that n^^^ < ^'^'^ Lemma 2 
of we have, for any fixed £ > 0, 

lim -^M> lim -minS-ofw^'TllaSig Uf") 

= hm i min |- log Tr [h^... {a^ ® t^)] ] 

> lim - min logTr [P„^(ag ® 1®")] } 

> min7((7fl,) 

= mini2(e-Ryl||o'_R <g iyl) - S 



max rnin.DCPflAllo'fl (g Ia) — S 



(A8) 



Since this holds for any arbitrary ^ > 0, it yields the 
required inequality (jASp in the limit £ — > 0. ■ 



From (1271), (K2\i and Lemma m it follows that 
Ec{pab) < - max m-in D{pRA\\aR i a), (A9) 

with Pra = l/3 p" l77,>i ■ Further, from the Generalized 
Stein's Lemma |23 | and Lemma 4 in [l9l|, the lemma be- 
low follows: 

Lemma 7 For any given bipartite state pra, 

mmD{pRA\\aR g) Ia) = 5'(/0j?A||/3i? g) 1a), (AlO) 

w/iere = {p|:^}n>i, := {aj^ e 6(^^®")}„>i, 
and :={if"}„>i. 

Proof. Consider the family of sets Ai := {Ain}n>i 

Mn := {iR <g e 6(J^^^" (g J^i^")} , (All) 

such that t2 := For this faroily, the Generahzed 

Stein's Lemma (Proposition IILl of [2J|) holds. 

More precisely, for a given bipartite state pra, let us 
define 



SZiPRA) Hm -SmApTa), 



(A12) 



with SmApTa) ■■= min^S.eA^„5(p|:^|lc.]^^), and 
A„(7) - 2"'^^^^^- From the Generahzed Stein's 



Lemma |2J] it follows that, for 7 > S'^{pra), 

lim min Tr [{A„(7) > 0}A„(7)] - 0, (A13) 

implying that mincj j,^(z M D{pra\\u}ra) < S^{pra)- On 
the other hand, for 7 < S^{pra), 

lim min Tr [{ A„(7) > 0}A„(7)] = 1, (A14) 
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implying that minc^^^^M D{pra\\<^ra) > S'j^{pra) 
Hence 

min D{pr.a\\^b.a) ^ S^{pra)- 



Finally, by noticing that, due to the definition (jAlip 
of 7W, 



min D{pra\\lora) 
^ minD{pRA\\crR «) 1^) - logd^, 



(A15) 



and that, due to Lemma 4 in [19|, 

SMipRA) = S{pra\\pr «) Ia) ~ logdA, (A16) 



we obtain the statement of the lemma. 



From (|A9[) and Lemma [7] we arrive at 



Ec{pab) < min {-S{piiA\\pR'^ T^a)} 

PRABe'Dc^{pAB) (A17) 

= Ef{pab)- 



Inequality (|38p is finally obtained by employing standard 
blocking arguments. 
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